مخطط قوي التوصيل
المظهر
يقال أن مخططاً موجهاً ما قوي التوصيل (بالإنجليزية: strongly connected)، إذا وجد مسلك أو طريق من كل عقدة في المخطط يوصل إلى أي نقطة أخرى.[1][2] وإذا فسرنا ذلك من ناحية الرياضيات فإن هذه الخاصية تترجم بأن المصفوفة التابعة لهذا المخطط تكون غير قابلة للاختزال أي (irreducible) أي أن أي قوة للمصفوفة تعطي مصفوفة ليست صفرا.
![](http://upload.wikimedia.org/wikipedia/ar/thumb/2/26/StronglyConnected.jpg/500px-StronglyConnected.jpg)
المراجع[عدل]
- ^ "معلومات عن مخطط قوي التوصيل على موقع mathworld.wolfram.com". mathworld.wolfram.com. مؤرشف من الأصل في 2020-01-22.
- ^ "معلومات عن مخطط قوي التوصيل على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2021-05-01.